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Abstract 

The Context Model provides a formal framework for the representation, interpretation, and 
analysis of vague and uncertain data. The clear semantics of the underlying concepts makes it 
feasible to compare well-known approaches to the modeling of imperfect knowledge like given in 
Bayes Theory, Shafer’s Evidence Theory, the Transferable Belief Model, and Possibility Theory. 

In this paper we present the basic ideas of the Context Model and show its applicability as an 
alternative foundation of Possibility Theory and the epistemic view of fuzzy sets. 

1 Introduction 

One origin of imperfect data is due to situations, where the incompleteness of the available information 
does not support state-dependent specifications of objects by their characterizing tuples of elementary or 
set-valued attributes. 

The most important kinds of imperfect knowledge to be investigated are vagueness and uncertainty. Within 
the Context Model [Gebhardt, Kruse 1992a, Gebhardt 1992, Kruse et. al. 1992] vagueness is referred to 
the specification of so-called vague characteristics, which formalize imprecise, possibly contradicting and 
partial incorrect observations of attribute values with respect to a finite number of conflicting consideration 
contexts. 

The integration of conflicting contexts is related to the phenomenon of competition, whereas imprecision 
shows that a specialization of the context-dependent non-elementary characteristics attached to a vague 
characteristic is unjustified without having further information about the corresponding vaguely specified 
object. Hence, vagueness is the combination of two types of partial ignorance, which are the existence of 
conflicting contexts (to be called competition) and imprecision. 

Uncertainty, on the other hand, is connected with the valuation of vague characteristics: When we have 
defined a vague characteristic to specify a vague observation of an inaccessible characteristic of an object’s 
attribute in a given state, a decision maker should be enabled to quantify his or her degree of belief in 
this vague observation — either by objective measurement or by subjective valuation. Since we restrict 
ourselves to numerical, non-logical approaches to partial ignorance, the theory of measurement seems to be 
the adequate formal environment for the representation of uncertainty aspects. 

The mentioned approach to vagueness and uncertainty modelling leads canonically to the concept of a 
valuated vague characteristic which is introduced in seticon 2 and serves as one of the foundations of the 
Context Model. 
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Since we intend to focus our attention to information compression aspects, we show in which way valuated 
vague characteristics, and the important notions of correctness-, contradiction-, and sufficiency-preservation 
turn out to be helpful for establishing richer underlying semantics of Possibility Theory and the epistemic 
view of fuzzy sets. For this reason section 3 deals with an appropriate definition of possibility functions, 
while section 4 clarifies how to operate on possibility functions with the requirement of coming to most 
specific correct results, when correctness assumptions on the composed possibility functions are fulfilled. As 
an example we refer to some foundations of Fuzzy Control. Finally section 5 shows an interpretation of fuzzy 
sets and a justification of Zadeh’s extension principle by the Context Model. 


2 The Context Model: Basic Concepts 

In this section we outline basic concepts of the Context Model as far as they are important for the other 
sections. The following definitions have already been motivated by the general idea of a valuated vague 
characteristic mentioned in the introduction. 

Definition 2.1 Lei D be a nonempty universe of discourse (frame of discernment, domain of a data type ) 
and C a nonempty finite set of contexts. 

Tc(D) *= {7 | 7 : C — ► 2 D } is defined to be the set of all vague characteristics of D w.r.t. C. 

Ignoring the contexts, T(D) =/ 2° = {A | A C D} designates the set of all (imprecise) characteristics of D. 
Lei 7,1/ G T C (D) and A E T(D). 

(a) 7 empty, iffj(C) = {7(c) | c E C} = {0}; 

(b) 7 elementary, iff (V c E C) (|7( c )l = 1); 

(c) 7 precise, iff (V c E C) (Ir(c)l < 1); 

(d) 7 contradictory, iff (3 c € C) (7(c) = 0); 

(h) 7 specialization of 1/ (v generalization of 7, 7 more specific than u, u correct w.r.t. 7 ), iff (V c E 

C) (t(c) Q "(c)); 

Definition 2.2 Let (C, 2 c , Pc) be a finite measure space that is referred to a given context set C. Each 
vague characteristic 7 E Tc(D) is called valuated w.r.t. (C, 2 c , Pc)- 


Remark Obviously there are formal analogies, but even semantical differences to the concept of a random 
set recommended by Matheron [Matheron 1975] and Nguyen [Nguyen 1978]. Considering the original idea 
of a random set, if 7 E T c{D), then for all c E C, 7(c) should be interpreted as an indivisible set-valued 
datum attached to an outcome c of an underlying random experiment which is formalized by a probability 
space (C, 2 C , Pc). 

Following a reasonable interpretation of Nguyen’s approach, 7(c) specifies the set of single-valued data which 
are possible in a context c, where Pc({c}) quantifies the (objective or subjective) probability that c is the 
“true” context. 

On the other hand, using 7 as a valuated vague characteristic, .Pc({c}) reflects the degree of reliability that 
the context c delivers a correct specification of an original characteristic Orig y C D (i.e.: Orig y C 7(c)), 
where Orig y is an (inaccessible) state-dependent characterization of an object of interest. 

Whenever Pc({c}) stands for a reliability degree, then Pc in general will neither be defined as a probability 
measure nor be normalized to a probability measure. Furthermore the interpretation of a valuated vague 
characteristic does not require that one of the available contexts is the “true” one which has to be selected. 
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3 Possibility Functions 


The main application of (valuated) vague characteristics 7 G Tc(-D) refers to the specification of a vague 
observation of an (inaccessible) characteristic Orig y C £>, the so-called original of 7 which — generally 
speaking — characterizes an object in its acutal state. As an example consider a control system with a 
single input variable and a single output variable taking thier values on the domains X and Y , respectively. 
The state of this control system may be defined by the actual input value xo € X and the control function 
g : X —*Y that relates the possible input values x £ X to their corresponding output values y £Y. 

The behaviour of the system can be specified by the inference mechanism that transfers xo to the actual 
output value yo = g(x 0), which is 


infer : r(X) x r(X x Y) — r(Y), 
infer(Ao , R) {j/|(x, y) G /in X 0 x Y}. 

In the special case Xo = {xo} and R = g C A' x Y we in fact obtain 

infer(A 0 , R) = infer({x 0 }, g) = {y(x 0 )}. 

In the situation (well-known from fuzzy control) when g and sometimes even xo are not available, but only 
vaguely observed, the context model suggests the specification of vague characteristics 71 G Tc, (X) and 72 G 
r Cj(X x Y) based on appropriate context measure spaces M\ — (Ci,2 c ‘ ,Pc t ) and M2 — (C2, 2 Ca , Pc 3 )- 

The adequate choice of context measure spaces is an application-dependent problem, but for our example 
it seems to be convincing that the contexts have to be defined by their maximum measurement tolerance, 
namely the maximum distance between the measured input value and the original input value that should 
have been taken. 

In practical applications incomplete information and the complexity of required operations will often advise 
us to avoid the detailed consideration of the underlying context measure spaces, but to use an information 
compressed specification of valuated vague characteristics, as done — from the context model’s point of view 
— in Possibility Theory [Dubois, Prade 1988 ] and Fuzzy Set Theory [Klir, Folger 1988 ]. 

Viewing a valuated vague characteristic 7 G Tc(D) in a pure formal sense as a genralized random set, one 
promising way of coming to an information compressed representation of 7 is the choice of the contour 
function of 7, which we prefer — for semantical reasons — to be denoted as the possibility function of 7. 

Definition 3.1 Let 7 G Tc(D) be valuated 1 v.r.t. M = (C, 2 c , Pc). Then, 

*m\ 7 ] : D - Rt, *M(d) = Pc({c £ C | d € 7(c)}) 

is called the possibility function of 7, where (Kj =/ {r £ IR \ r > 0 }). 

POSS(D) *= {x | rr : D — ► JRq A |rr(D)| G FV} is defined to be the set of all possibility functions w.r.t. D. 

For ;r G POSS(D), Repr(ir) {(a, ;r 0 ) | a G } with the a-cuts n a D = {d £ D \ n(d) > a} denotes the 
identifying set representation of n. 

Let 7 G Tc(D) be the vague characterization of an elementary original Orig y £ F(D). Obviously, for all 
d G D, rr>^[7](d) quantifies the measure of all contexts c £ C, for which a specialization of 7(c) into the 
elementary characteristic {d} is feasible. In other words: x.m[ 7 ](d) is the measure of all context that do not 
contradict (d) to be the original of 7 and therefore expresses the possibility that Orig y = {d} is valid. That 
is one reason why we call ^><[7] a possibility function. 

But there is even more behind *><[7] than only measuring possibility degrees. Whenever each context 
valuation Pc({c}) is expected to be the presupposed reliability degree with which c delivers a correct imprecise 
characterization 7(c) w.r.t. Orig y (which means that Orig y C 7(c)), then, for all o > 0 , the o-cut n M [y] Q 
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is the most specific characteristic that is for sure correct w.r.t. Orig y , if the a-correciness of 7 w.r.t. Orig y 
is given (which means that the measure of all contexts c £ C that are correct w.r.t. Orig y equals a or is 
greater than a). 

Definition 3.2 Let 7 £ L'c(D) be valuated w.r.t. (C, 2 c ,Pc) and A,B C D two characteristics. Further- 
more let a > 0. 

(a) B is correct w.r.t. A, iff AC B. 

(b) 7 is a-correct w.r.t. A, iff Pc ({c € C \ A C 7(c)}) > or. 

The choice of an appropriate correctness level a* depends on the semantical environment in which 7 € Tc(D) 
is used. If C is a set of outcomes of an underlying random experiment, then Pc({c}) quantifies the probability 
of the outcome c. 

In this case exactly one of the contexts contained in C is selected to be the “true” context, and Pc should 
be seen as a probability measure (i.e. Pc(C ) = 1 ). 

In a more general sense C is a set of contexts that represent distinguishable consideration points of view 
(e.g. experts, sensors). Then it is of course not always reasonable to talk about the existence of a single true 
context, but rather to interpret Pc({c}) as the degree of success with which the context c £ C has delivered 
correct imprecise charaterizations y;(c) w.r.t. a number of checkable representative vague observations 7, £ 
Tc(D) of original characteristics Orig yi C D, i = 1 , . . . , n. 

If we define 


«(0 D J 

max{a | Orig yt C ^[y,-]*}, »=!,.. 

. , n, and 

n D - ! 
Q min ~ 

min{a^ | i £ {1, . . 

-.»}}, 


DJ 

“max = 

max{a^ | i € {1, . . 




then a* £ [®miru°max] seems to be an acceptable choice for the postulation of the correctness degree of 
future vague characterizations 7 £ Tc(£>) w.r.t. their (inaccessible) original Orig y C D. 


4 Operating on Possibility Functions 

In the previous section we introduced the concepts of a possibility function and the correctness of (vague) 
characteristics 7 £ Fc{D) with respect to their underlying original characteristics Orig-, C D. 

Now we change over to the important question how to operate on possibility functions. For this reason 
let us again come back to our control system example. We assumed to have the vague characterization 
71 € r Cl (A') of the actual input value xo G A' and the vague characterization 72 £ rc 3 (A' x Y) of the control 
function g C X x Y , referred to the context measure spaces M\ — (Ci, 2 Cl ,Pc,) and .M2 = (C2, 2 Cs , Pc a ), 
respectively. 

Following the notion of the context model, the starting point in fuzzy control is to neglect yj and 72, and to 
restrict the attention to the induced possibility functions ^>(,[71] and tcm-X 72]- Postulating oj -correctness 
of 71 w.r.t. {xo} and q 2-correctness of 72 w.r.t. g, we intend to calculate the most specific set Yo C Y of 
output values which is correct w.r.t. {g(xo)}. 

In the final decision making process one of the elements contained in Yo has to be selected sis the adequate 
output value of the system. Note that — as we handle imprecision as well as conflicting contexts — in the 
normal case we have no chance to obtain a single output value from the inference mechanism. The choice of 
an element of Yo as the actual output value corresponds to the defuzzification step in applied Fuzzy Control. 

For the calculation of Yo we consider the more general environment, where 7, € rc.(A) are valuated w.r.t. 
Mi = (C;, 2 c *,P c .), 1 = l, -,n. Each 7,- is interpreted as a valuated o, -correct specification of a vague 


299 


observation of an inaccessible non-empty characteristic Ai C A- Furthermore let / : X r(A — * T(£)) be a 

1 = 1 

function of imprecise characteristics. Suppose to have the task to determine the most specific characteristic in 
r(£>) which is correct w.r.t. f{A\, ■ . . ,A n ). This charateristic is called sufficient for / w.r.t. (71, • • ■ , 7n) and 
(oi, . . . , a n ). We now formalize the notion of sufficiency and show how to evaluate sufficient characteristics. 

Definition 4.1 Let 7, £ Tc^Di), i= 1,2, ...,n be valuaied w.r.t. (C t - , 2 C ' , Pc , ) . Consider correctness- 

levels a,- >0, i = 1,2, . . . , n, a function f : Xr(A) — » r(D), and a characteristic F £ T(D). 

1=1 

(a) F is correct for / w.r.t. (71, . . .,7 „) and (orj . . .,a„) , iff 

(V (A u ...,A n )£'k?(D i j) 

((V i € {1, • ■ . , n}) {~fi is a,- — correct w.r.t. Ai) => F correct w.r.t f{A\ ,...,A n ))\ 

(b) F is sufficient for f w.r.t. (71, . . ., 7,,) and (aj, . . ., a n ), iff F fulfils (a) and 

F m F ^ (F* is not correct for f w.r.t. (71 .... , 7 n ) and ( 01 , . . . , a n )) . 

It turns out that under weak conditions there is an efficient computation of sufficient characteristics by ap- 
plication of the induced possibility functions n w , [7,] , without explicitly referring to the underlying valuated 
vague characteristics and the context measure spaces Mi- 

Before coming to that result we state the following four (technical) definitions. 


Definition 4.2 Lei Di,Dz, . . . D„,D be universes of discourse and f : X T(A) — 1 • r(D) a function. 

1=1 

(a) f is called correctness-preserving, iff 

f(Ai,. ..,A n ) C f(Bi , . ..,B n ) for all Ai , A with Ai C Bi C Di, i = 1,2, . . ., n. 

(b) f is called contradiction-preserving, iff 

(VX x , . . . , v4„)((3i € {1, ••• , n })( Af = 0) => f{A , , . . . , A n ) = 0) 


Definition 4.3 Lei D\,...,D n ,D be universes of discourse and f : Xr(A) — > • r(£>) a contradiction- 

■=i 

preserving mapping, f is sufficiency-preserving, iff 

f(A\ U B\, ..., An U Bn) = 

U{F|(3C 1 ,...,C n )(F = /(C 1 ,...,C„) A(Vj6{l,..., n })(C j = i i vC i = S J ))} 

for all A{,Bi £ r (A), i = 1, 2, . . ., n. 

Definition 4.4 Let n £ POSS(D). tt is correct (sufficient) for f w.r.t. (71 ,..., 7 n ), iff 
(V a > 0) (ir a correct(sufficient) for f w.r.t. (71 , . . ,7n) and (aj, . . . ,o„)). 

Definition 4.5 Lei 7r, £ POSS(D,), i = l,...,n, and f : XT(A) — F(£>). The possibility function 

1 = 1 

f[ir j, . . . , jr n ) : D — ► IRq which is determined by its identifying set representation 
Repr(f[7T 1, .. .,*„]) = { (a , /[ttj ,.. .,*„]<,) \a£R+) with 

/[7Ti,...,5T n ]o = D and (V a > 0) {f[ir lt . . ., ic n ) a = / ((ir,) 0 , . . .,(*„)„)) 
is called the image of (zri , . . . , jt„) under / . 
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Theorem 4.6 Lei Mi = (Ci,2 Ci , Pc,), \Ci\ > 2, be context measure spaces. 

Additionally let f : XT (D.) — ► T(D) be a correctness- and contradiction-preserving mapping. 

• Si 

/ is sufficiency-preserving , iff 

(v (71, ...,7n) € Xr C .(A)) (/[»JM,[7i]f-.»A<.[7n]] sufficient for f w.r.t. (71, •••,7n)) 

The result is especially related to possibility functions, where a = oj = — ■ ■ ■ = but an analogous 

theorem holds in the case when the levels a,- are chosen arbitrarily. 

Since the function infer is sufficiency-preserving, applying the theorem to our example, the characteris- 
tic >0 infer(5T J n 1 [7i] a , ^5(72)0) is sufficient w.r.t. {<7(2:0)}, if o-correctness of 71 w.r.t. {z 0 } and o- 
correctness of 72 w.r.t. g is given. Hence the output value of the control system has to be selected from 

Y 0 . 


5 Fuzzy Sets 

Within the Context Model the interpretation of fuzzy sets [Dubois, Prade 1989, Dubois, Prade 1991] and 
the most important operations on fuzzy sets are based on the concept of valuated vague characteristics in 
the following way: 

Let F(D) = {p | p : D — * [0, 1] A \p(D)\ £ 2V] , D ^ 0, be the set of all fuzzy sets with finite codomain. 
Then p £ F(D) is considered to be the information compression tt m [7] of an underlying vague characteristic 
7 valuated w.r.t. an appropriate context measure space M = (C, 2 , Pc), where Pc is a probability measure. 
Since the aim of fuzzy sets is the modelling of vague concepts like “young” and “tall”, we now abstract from 
the existence of a vaguely observed original characteristic 0rig 7 £ r(D) by interpreting 7 as the specification 
of a vague property [Kruse, Meyer 1987, Kruse et. al. 1991a]. Nevertheless F(D) equals - at least at the 
formal level - a set of possibility functions, and therefore all results obtained in section 5 are applicable to 
fuzzy sets without affecting their special interpretation. 

As examples we will investigate the union and intersection of fuzzy sets and Zadeh’s extension principle 
[Zadeh 1975] by application of the following theorem. 

Theorem 5.1 Let y, £ T c,(A)> 1 = l,. . ,n be non-empty and valuated w.r.t. Mi = (C,, 2 C ‘ , Pc,)- 

n 

Furthermore let f : XT(A) —* T(D) be a mapping. 

*= 1 

/ sufficiency-preserving => 

( v d € D) ( / [n Ml [71], . . . , [7n]] (d) = 

sup { min{^ 1 [ 7l ](di),...,7r A<i> [7 n ](d n )} | (d u ...,d„) £ >(.Di Ad£ /({</]},..., {d n }) }) 

»=1 ' 


Union and Intersection of Fuzzy Sets 


Let pi,//2 € F(D) be fuzzy sets and 71 £ rc,{D), 72 £ Tc,(D) their underlying vague characteristics; 

7 i is assumed to be valuated w.r.t. .M, = (C, , 2 C ', Pc,), where Pc,(Ci) = l,i= 1,2. Furthermore suppose 
that pi = *><, [71] and p 2 = Consider the contradiction-preserving union of characteristics, defined 

by 


/u : r(D) x T(D) - T(D), 

ma.b) =' { ' 4U ® ■ ; 


iffA^0AB^0 

otherwise 


Since f u is sufficiency-preserving, we know by application of Theorem 4.6 that fuiPhPi] is sufficient for 
Ai w.r.t. (71,72). Applying Theorem 5.1 it is easy to calculate fu[pi, P?](d) — max {pi(d), p 7 (d)), d £ D. 
In an analogous way we obtain fr>[pi, P 2 ](d) = min {pi(d), pn(d)}, d £ D, with respect to the intersection 
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f n of characteristics; (min, max ) appears as the well-known pair of t-norm and t-conorm often applied to 
define intersection and union of fuzzy sets [Klir, Folger 1988]. Using alternative assumptions regarding the 
underlying context measure spaces, additional t-norms and t-conorms are motivated by the Context Model. 


Extension Principle 

Zadeh’s extension principle [Zadeh 1975] arises as a special case of Theorem 5.1. This principle is defined as 
follows: 

Let n £ IN and (pi , . . . , fx n ) € [F(JR)] n . Furthermore let / : R n — ► R. 

The fuzzy set /'[pj, . . . , /x„] € F(R), defined by 

••.,**„)(<) - sup {min {/ii(t),... ,//„(<)} | (<i, . . .,*„) 6 R n A f(t\, = *}, t 6 His called the 

image of (pi , . . . , p„) finder f, where sup 0 = 0 . 

If we interprete pi,...,/i n as possibility functions of valuated vague characteristics, then there exist 7 , 6 
Tci(-K) and context measure spaces Mi = (Ci, 2 C \ Pc.) fulfilling Pc % (Ci) = 1 and p, = itMibfi], * = 
1,2, . . ,,n. We define the sufficiency-preserving mapping g : T(R) n — ♦ r(JR), g(A \, . . . , A„) = f(A\ x ■ ■ ■ x 
v4„) and obtain by application of Theorems 4.6 and 5.1 that /’[pi, . . . ,p n ] = /[pi , • • • ,Pn], i.e. /“(pi, • ■ . ,p n ] 
is sufficient for (/ w.r.t. ( 71 ,..., 7n)- We infer that within the Context Model the extension principle is 
nothing else than the description of how to get sufficiency-preserving mappings of a restricted class of 
sufficient possibility functions. 


6 Concluding Remarks 

In this paper we have outlined the application of the Context Model for a new interpretation of Possibility 
Theory and fuzzy sets. Based on context measure spaces, valuated vague characteristics, induced possibility 
functions, and the very important concepts of correctness and sufficiency we demonstrated how to operate 
on possibilistic data and how to get a new justification of the extension principle. 

A short example of fuzzy control was taken to show the practical use of the mentioned ideas. The in- 
depth look at the whole theory will be distributed on different papers. A comprehensive presentation of 
the basic semantical aspects of the Context Model, and its relationships to random sets [Nguyen 1978], 
Dempster-Shafer-Theory [Shafer 1976, Shafer, Pearl 1990], the Transferable Belief Model [Smets, Kennes 
1991], and Bayes-Theory [Pearl 1988] is already given in [Gebhardt, Kruse 1992a], whereas [Gebhardt 1992] 
and [Gebhardt, Kruse 1992b] contain the more detailed approach to a modified view of Possibility Theory. 
Concerning the semantical foundation of the heuristic methods of Fuzzy Control it turns out that under 
weak restrictions the well-known if-then-rules should be interpreted by their induced Godel relations and 
composed by intersection. Except from the composition mechanism for the rules (which from the Context 
Model’s point of view is rather conjunctive than disjunctive, and therefore coincides with similar composition 
techniques known from the field of knowledge based systems), the resulting fuzzy controller partly behaves 
like Mamdani’s controller, but — as a consequence of the strict formal and semantical environment — it 
does not suffer from the inconsistencies of max-min-inference and the problem of justifying the combination 
of different mathematical formalisms as they are used for fuzzification, fuzzy-inference, and defuzzification 
(e.g. center of gravity method). 
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